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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application. 

Listing of Claims: 

1 . (previously presented) A method for generating a chaos-based pseudo- 
random sequence (X^) comprising the steps of: 

defining a chaotic map for generating a pseudo-random sequence of integer 

numbers (Xn) comprised in a certain interval ([0, q]); 
defining a function (H(x)) on a first interval (xe[0, q]) whose inverse has a plurality 

of branches; 

choosing a seed (xo) of said pseudo-random sequence of integer numbers (x^) 

comprised in said interval ([0, q])\ 
generating numbers of said pseudo-random sequence (Xn); 
calculating numbers of a chaos-based pseudo-random sequence (Xn) by applying 

said function (H(x)) to corresponding integer numbers of said pseudo-random 

sequence (x^); and 
utilizing said chaos-based pseudo-random sequence (Xn) in an encryption 

application. 

2. (original) The method of claim 1 , wherein the inverse of said function (H(x)) 

has a number of branches equal to the largest bound (q) of said interval ([0, 
q])- 

3. (original) The method of claim 1 , wherein said chaotic map is a linear 

congruential generator. 

4. (original) The method of claim 3, wherein said linear congruential generator 

is defined by: 
choosing a first integer number {m)\ 
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choosing a second odd integer number (p) greater than the power of 2 raised to 

said first integer number (2'"); 
choosing a third integer number {M) much greater than said first integer number 



5. (original) The method of claim 1 , wherein defining said function (H(x)) 
comprises defining (H(x)) such that it may assume only two values ({o,l}). 

6. (original) The method of claim 5, comprising the steps of: 
representing in binary form said integer numbers ix„) of said pseudo-random 

sequence; 
defining a second integer number k; 

defining said function (H(x)) as the binary sum of the k least significant bits of the 
binary representation of its argument (x). 

7. (original) The method of claim 5, wherein said chaotic map is a truncated 

linear congruential generator. 

8. (original) The method of claim 7, wherein said truncated linear congruential 

generator is defined by: 
choosing a first integer number (m); 

choosing a second odd integer number (p) greater than the power of 2 raised to 

said first integer number (2*^; 
choosing a third integer number (M) much greater than said first integer number 



(m); 

said chaotic map being defined by the following equation: 




{my. 

said chaotic map being defined by the following equation: 



x„^^=trunc, -^■x„ mod 2^ . 

vv2 ; ; 
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9. (original) The method of claim 7, wherein said linear congruential generator 
is defined by: 

choosing a first integer number (m); 

choosing a second odd integer number (p) greater than the power of 2 raised to 

said first integer number (2"^); 
choosing a third integer number {M) much greater than said first integer number 



10. (original) The method according to claim 4 wherein said third integer number 
{M) is greater than or equal to 64. 

1 1 . (original) The method of claim 6, comprising the steps of: 

providing circuit means (MEM) for storing bit strings representing integer numbers 

{Xn) of said pseudo-random sequence; 
providing a shift register (R1) coupled to said circuit means (MEM); 
storing a seed (xo) in said circuit means (MEM); 
carrying out cyclically the following operations: 

copying in said shift register (R1) a bit string stored in the circuit means (MEM) 
representing a current number (Xn) of said pseudo-random sequence, 
providing k shift commands to said shift register (R1 ), 
generating a bit {Xn) of said chaos-based pseudo-random bit sequence by 
summing modulo 2 the k bits output by said shift register (R1), 
generating a bit string representing a successive number (x^+i) of said pseudo- 
random sequence by summing up the bit string currently stored in said shift 
register (R1) and the bit string representing said current number (x^), 



(m); 

said chaotic map being defined by the following equations: 
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Storing in the circuit means (MEM) the bit string representing said successive 
number (Xn+i). 

12. (original) The method of claim 6, comprising the steps of: 

providing circuit means (MEM) for storing bit strings representing integer numbers 

{Xn) of said pseudo-random sequence; 
providing a register (R1) coupled to said circuit means (MEM); 
storing a seed (xo) in said circuit means (MEM); 
carrying out cyclically the following operations: 

copying in said register (R1) a bit string stored in the circuit means (MEM) 
representing a current number {Xn) of said pseudo-random sequence, 
generating a bit (X„) of said chaos-based pseudo-random bit sequence by 
summing modulo 2 the k least significant bits of the bit string stored in said register 
(R1). 

generating a bit string representing a successive number (Xn+i) of said pseudo- 
random sequence by summing up the bit string representing said current number 
(Xn) and the bit string obtained eliminating the k least significant bits of the bit string 
stored in said register (R1), 

storing in the circuit means (MEM) the bit string representing said successive 
number (x^+i). 



13. (original) A generator of chaos-based pseudo random bit sequences, 
comprising: 

circuit means (MEM) for storing bit strings representing integer numbers (x^) of 

said pseudo-random sequence; 
a register (R1 ) coupled to said circuit means (MEM); 
an adder modulo 2 (XOR) summing the k least significant bits of the of the bit 

string stored in said register (R1), generating a bit (X^) of said chaos-based 

pseudo-random bit sequence; and 



5 



Ref. 2110-085-03 

a second adder (ADD2) summing up the bit string representing said current 

number (x^) and the bit string obtained eliminating the k least significant bits of 
the bit string stored in said register (R1). 

14. (original) A generator of chaos-based pseudo random bit sequences, 
comprising: 

circuit means (MEM) for storing bit strings representing integer numbers (x^) of 

said pseudo-random sequence; 
a shift register (R1) coupled to said circuit means (MEM); 
a command circuit (CONTROL) generating shift commands for said shift register 

(R1); 

second circuit means (R2) for storing the bits output by said shift register (R1); 

an adder modulo 2 (ADD1) summing the bits stored in said second circuit means 
(R2), generating a bit (Xn) of said chaos-based pseudo-random bit sequence; 

a second adder (ADD2) summing up the bit strings currently stored in said shift 
register (R1) and in said first circuit means (MEM), generating a bit string 
representing a successive number (Xr,+i) of said pseudo-random sequence. 

15. (previously presented) A method, comprising: 
generating a first pseudo-random value with a chaotic map; 

generating a first chaos-based pseudo-random value as a function of the first 
pseudo-random value, the function having an inverse with a plurality of branches; and 
utilizing the first chaos-based pseudo-random value in an encryption application. 

16. (previously presented) The method of claim 15 wherein generating the first 
pseudo-random value comprises generating the first pseudo-random value within a 
finite interval of values. 

17. (previously presented) The method of claim 15 wherein: 
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generating the first pseudo-random value comprises generating the first 
pseudo-random value within a finite inten/al of values, the finite interval having an upper 
bound; and 

the inverse of the function has a number of branches, the number being equal to 
the upper bound of the finite interval. 

18. (previously presented) The method of claim 15, further comprising generating 
the first pseudo-random value from a seed value. 

19. (previously presented) The method of claim 15, further comprising 
generating the first pseudo-random value from a previously generated pseudo-random 
value value. 

20. (currently amended) The method of claim 15, further comprising 
generating the first pseudo-random value from a previous chaos-based pseudo-random 
value g e norat o d b o fore the first chaos based ps e udo random value . 

21. (previously presented) The method of claim 15, further comprising: 
generating a second pseudo-random value from the first pseudo-random value 

with the chaotic map; and 

generating a second chaos-based pseudo-random value as the function of the 
second pseudo-random value. 

22. (previously presented) The method of claim 15 wherein the chaotic map 
comprises a linear congruential generator. 

23. (previously presented) The method of claim 15 wherein the chaotic map 
comprises a truncated linear congruential generator. 

24. (previously presented) The method of claim 15 wherein the function 
comprises an exclusive or function. 
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25. (previously presented) The method of claim 15 wherein the function 
comprises an exclusive or function of multiple bits of the first pseudo-random value. 

26. (previously presented) A circuit, comprising: 

a first generator operable to generate a first pseudo-random value with a chaotic 
map; and 

a second generator coupled to the first generator and operable to generate a first 
chaos-based pseudo-random value as a function of the first pseudo-random value, the 
function having an inverse with a plurality of branches. 

27. (previously presented) A system, comprising: 
a circuit, comprising, 

a first generator operable to generate a first pseudo-random value with a chaotic 
map; and 

a second generator coupled to the first generator and operable to generate a first 
chaos-based pseudo-random value as a function of the first pseudo-random value, the 
function having an inverse with a plurality of branches. 
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